﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CSharp.Study.Algorithm
{
    public class 递归算法
    {
        public static void Go()
        {
            int result = Fun(6);
        }

        /// <summary>
        ///  1、1、2、3、5、8、13、21、34
        /// </summary>
        /// <param name="i"></param>
        /// <returns></returns>
        public static int Fun(int i)
        {
            if (i <= 2)
                return 1;
            return Fun(i - 1) + Fun(i - 2);
        }
    }
}
